arXiv:l502.07203v2 [math.CO] 26 Feb 2015 


NOTE ON POLYNOMIAL RECURRENCE 


HAO PAN 


Abstract. Let (X, /i,Xi,..., TJ) be a measure-preserving system with those 
Ti are commuting. Suppose that the polynomials pi(t ),... ,pi{t) £ Z[i] with 
Pj( 0) = 0 have distinct degrees. Then for any e > 0 and AC X with p(A) > 0, 
the set 

{n : p(A n T 1 _Pl(n) A D • • • n T~ pi(n) A) > y{A) l+1 - e} 
has bounded gaps. 


Let (A", 23, p, T) be a measure-preserving system. The well-known Poincare re¬ 
currence theorem asserts for any A £ 23 with fi(A) > 0, there exist infinitely many 
n £ N such that p(A D T~ n A ) > 0. For a subset S of N, we say S is syndetic 
if there exists a constant C > 0 such that S D [x, x + C] ^ 0 for any sufficiently 
large x, i.e., S has bound gaps. In [5], Khintchine proved that for any A e IB with 
p(A) > 0 and any e > 0, the set 

{n e N : fi(A D T~ n A) > p(A) 2 - e} 

is syndetic. 

In JT] , Bergelson, Host and Kra proved that for any Ae® with n(A) > 0 and 
any e > 0, if T is ergo die, then both 

{n e N : fj.{A D T~ n A D T~ 2n A) > /i(A) 3 - e} 

and 

{n e N : fj,(A n T~ n A n T~ 2n A n T~ 3n A) > /i(Af - e] 

are syndetic. However, they also showed that {n £ N : n(A D • ■ ■ fl T~ kn A) > 
/i(A) k+1 — e} is maybe not syndetic when k > 4. Subsequently, Frantzikinakis [3j 
obtained the polynomial extensions of the above results. He showed that if T is 
ergodic and Pi(t),p 2 (t) £ Z[t] with Pi(0) = 0, then for any A £ 18 with p(A) > 0 
and any e > 0 

{n £ N : fjj(A n T“ pi(n) A n T~ p ^ n) A) > p(Af - e} 

is syndetic. Furthermore, for most of the triples (pi(t),p 2 (t),p 3 (t)) £ Z [t] 3 with 

Pi( 0) = 0, 

{n £ N : n(A n T~ pi(n) A n T~ p ^ n) A n T" P3(n) A) > p(A) 4 - e} 
is also syndetic. 
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On the hand, in [3], Clin, Frantzikinakis and Host proved that if (X, /i, T 1; ..., T{) 
be a measure-preserving system with those T* are commuting, then for distinct 
rii,..., ni G N and e > 0, 

{n : n{A O T~ n ^ A O • • ■ n T~ n ' 1 A) > p(A) l+1 - e} 

is syndetic. Notice that the result of Chu, Frantzikinakis and Host doesn’t require¬ 
ment those T,; are ergodic. Furthermore, as they mentioned, their arguments are 
also valid for 

{n : n(A 0 T^ pi{t) A 0 ■ ■ • O T~ Pl{t) A ) > p{A) l+1 - e}, 

where pi(t),... ,Pi(t) G Z[t\ satisfy pi(0) = 0 and t degP:i+1 \ Pj+i(t) for 1 < j < l. 
And they also conjecture that the same assertion should still hold for the polyno¬ 
mials pi(t),... ,pi(t) G Z [t\ with pj( 0) = 0 having distinct degrees. 

In the note, we try to give an affirmative answer for this problem. 

Theorem 1. Let (X, /i, Tf,..., 7}) be a measure-preserving system with those Tj 
are commuting. Suppose that the polynomials pi(t),... ,pi(t) G Z [t\ with pj( 0) = 0 
have distinct degrees. Then for any e > 0 and A C X with p(A) > 0, the set 

{n : fi(A n Tff pi{n) A n • • ■ n T~ Pl(n) A) > p(A) l+1 - e} 

is syndetic. 

In view of the well-known Furstenberg correspondence principle, we have the 
following combinatorial consequence. 

Theorem 2. Let A C Z fc with d(A) > 0 and v\,vi be vectors in Z fc . Suppose 
that the polynomials Pi(t) ,..., pi(t) G Z [t\ with pj( 0) = 0 have distinct degrees. 
Then for any e > 0 and A C X with p(A) > 0, the set 

{n : d {A D (p\(n)v\ + A) D ■ • • D ( pi(ri)vi + A) > d(A) l+1 — e} 

is syndetic. 

We shall prove Theorem Q] via several auxiliary lemmas. For a polynomial f(x), 
let [x d ]f(x) denote the coefficient of x d in f(x). 

Lemma 1. Suppose that a is irrational and f(x) G Q[x]. Let q{x) be a polynomial 
such that [x k ]q is irrational for some k > 1. Then there exists d > deg / such that 

[x d ](af(x) + f(x)q(x)) 

is irrational. In particular, for any q(x) G M[x], there exists d > deg / such that 

[x d ](af(x) + f(x) 2 q(x)) & Q. 
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Proof. Let d 0 = deg/. If [ x d ](af(x) + f(x)q(x)) is rational, since a 0 Q and 
f(x) G Q[x], we must have q(x) 0 Q[x]. Let 

di = max{fc : [ x k ]q(x ) is irrational}. 

It is easy to see that 

[x do+dl ]f(x)q(x) — [x d °]f(x ) • [ x dl ]q{x ) = y^[x do ~ J ']/(a;) • [x dl+j ]q(x) G Q. 

j> i 

Then noting that d\ > 1, we have 

[x d ° +d i] (a/(a;) + f(x)q(x )) = [x do+ ' il ]/(a;)g(a;) G [x do ]/(x) • [x dl ]g(a;) + Q 
is irrational. 

Next, we shall show that for any q{x) G M[x], [x k )(af(x) + f(x) 2 q(x)) ^ Q 
for some k > deg/. There is nothing to do when q{x) G Q[x], since a 0 Q. If 
g(x) ^ Q[x], by the above discussions, we also have [x deg f +dl }f(x)q(x) is irrational, 
where d\ is the largest integer such that [x dl ]q(x) is irrational. Applying the first 
assertion of this lemma, we get the desired result. □ 

For a compact Lie group G, let me denote the unique normal Haar measure on 
G. 

Lemma 2. Let m,l G N and T : T m —y T m be an ergodic unipotent affine 
transformation. Suppose that p 0 (t) G Z[t\, pi(t),... ,pi(t) G M[t] and degp 0 > 
maxj^! degpj. Suppose that p{n) = (pi(n) ,..., Pi(n)) modulo 1 is equidistributed 
on T ; . Then for -almost (only depending on T) every x G T m , the sequence 
(T Po ^Xip[n)) n(3 i is equidistributed on T m x T z . 

Proof. Suppose that Tx = Sx + b where 5 is a unipotent homomorphism of T m 
and b G T m . Clearly we may only consider those x G T m \ (6 • Q m ). Suppose that 
Xo G T m \ (b-Q m ). By Weyl’s equidistribution theorem, we only need to show that 

1 N 

lim T7 Xi(T Mn) x 0 )x2(p(,n)) = 0 
N —>-+00 J\ ZJ 
n= 1 

for any non-trivial character x — (xi> X 2 ) of T m xf. If Xi = 1, since p(n) modulo 
1 is equidistributed on T l , we have 

1 N 

I™ T ? Ex 2 (/(n)) = 0 . 

N —>-+00 J\ ZJ 

n= 1 

Assume that Xi 7 ^ 1- Since T is ergodic unipotent affine transformation, according 
to the discussions of [SJ, Lemma 7.3], we have 

T n x 0 = x 0 + n((S - I)x 0 + b) + n 2 q(n) 
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for some q(t) = (qi(t ),..., q mi (t )) G M[f] mi and 

Xi((S - I)x Q + b) = e(a) 

for some irrational a, where e(x) = exp(27T\/— lx). 

Assume that X\( x ) — e (Pi ' x ) and X 2 ( x ) — e(/3 2 ■ x) where fa G T m and /3 2 G T / . 
Then 

Xl (ypo(n) Xo ) . X2 (p( n )) = e (fa • x 0 +p 0 (n)a + p 0 (n) 2 (A • q(n)) + fa ■p(n )). 

It follows from Lemma [lj there exists d > degpo such that 

[f d ] (PoOO« + Po(t) 2 (fa ■ q(t))) 

is irrational. Noting that 

deg (fa ■p(t )) < max{degpj} < degp 0 , 
i <j<i 

we know the polynomial 

fa' x o + Po(t)a + pfat) 2 (fa ■ q(t)) + fa ■ p(t) 

has at least one non-constant-term coefficient is irrational. Applying a well-known 
result of Weyl, we get 

1 - 

lim -^^2xi{T Mn)x o)X2{P(n)) 

TV—>-+oo TV ZJ 
n— 1 

l N 

= » r lim N7 r e (A • + Po(n)a + p 0 (n) 2 (fa ■ q(n)) + fa ■ p(n )) = 0. 

TV —>+oo TV z — J 
n —1 

□ 

Here we introduce some notions on nilmanifolds and nilsequences. Suppose that 
G is a nilpotent Lie group. If the (k + l)-th commutator group of G is trivial but 
the k-th is not, then we say G is a k-step nilpotent group. Let T be a discrete 
co-compact subgroup of G. We call G/F a nilmanifold. Furthermore, if G is a 
fc-step nilpotent group, we say G/F is a k-step nilmanifold. 

Let a fc-step nilpotent group G act on the nilmanifold G/F by left translation, 
i.e., T a (gF) = (ag)F for a fixed a G G. Let Q jF be the Borel a- algebra of G/F. 
Then for any a G G, we call (G/F, G/F, mc/r, T a ) a k-step system. Let a G G, 
x G G/F and / G C(G/F), where C(X) denotes the set of all continuous functions 
on X. Then we say ( f(a n x)) ne pj is a basis k-step nilsequence. And a union limit of 
basis fc-step nilsequences is called a k-step nilsequence. 

Lemma 3. Let X = G/F be a connected nilmanifold and a be an ergodic ele¬ 
ment of G. Suppose that po(t) , pi(t ),... ,pi(t) G Z [t\ with p o (0) = 0 and degp 0 > 

maxj>! degpj. Let Y = H /A be a nilmanifold and g(n ) = a^ 1 n ■ ■ -af* , where 
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ai,.. .,ai £ Y. Then there exists an r 0 £ N such that for mx-almost (only de¬ 
pending on a) every x £ X such that for any r £ r 0 N, (a^^x, g(rn)y) ne n is 
equidistributed on X x c\y{{g(n)y : n £ N}). 

Proof. First, assume that cly({g(n)?/ : n £ N}) is connected. And without loss of 
generality, we may assume Y = c\y({g(n)y : n £ N}). According to the discussions 
in the proof of [31 Lemma 7.6], our problem can be reduced to the following special 
case: 


X = T"' 1 and Y = T” 12 . And T a : x —* ax on A" and T aj : y —>• ajy on Y are 
respectively unipotent affine transformations. Furthermore, T a is ergodic on A" and 
(Tai ( n ) • • ■ T%(^y ) ne n is equidistributed on Y. 

Note that each coordinate of Td(■ ■ - T^i'y is a polynomial in n with the 
degree at most 

max degm < degu 0 - 
i <j<i 

By Lemma [2l for mx-almost x £ X and each r £ N, 


^ppo(m) 



is equidistributed on X x Y. Thus the assertion of this lemma holds for connected 
cl Y{{g{n)y : n £ N}). 

Next, assume that c\y{{g{n)y : n £ N}) is not connected. Then by [3J Theorem 
7.1 (i)], Y \= cl y{{g{r 0 n)y : n £ N}) is connected and ({^(r , o^)2/})neN is equidis¬ 
tributed on Y for some r 0 £ N. Let po(t) = po(r 0 t)/ro, a = a r ° and Pj(t) = pj(r 0 t). 
Note that a is also an ergodic element of G. Then for each s £ N, by the above 
discussions for the connected case, we can get that 


af (rosn) • • • af i(rosn) |/) neN = (d Msn ^x, a{ 


p\(sn) 


• • • a' 


Pl(sn) 


y ) 


neN 


is equidistributed on X x Y. 


□ 


For a measure-preserving system (A", 23, p, T), if is a T-invariant sub-a-algebra 
of 23 and / £ L 1 ^), then let E /( (/|£>) denote the conditional expectation of / with 
respect to D. We know that 

J E M (/|3))d//= I fdpL. 

Furthermore, we say / _L D provided K fl (f\'D) = 0. 

Let JC ra t(T ) denote the rational Kronecker factor of T, i.e., K, ra t(T) is spanned 
by 

{/ £ L°°(p) : T d f = f for some d £ N}. 

Clearly IC rat (T) is T-invariant. 
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Lemma 4. Let A = G/T be a nilmanifold and a be an ergodic element of G. 
Suppose that f G C(X) and f _L /C rat (T a ). Let (u hn ) nm ,..., {u^ n ) neN be finite 
nilsequences. Suppose that Po(t),Pi(t), ■ ■ ■ ,Pi(t) G Z[£] with p 0 ( 0) = 0 and degp 0 > 
maxj>i deg pj. Then there exists an r 0 G N such that for mx-almost every x G X 
such that 

1 7V_1 

AtJm^oo N - M f( aMrn)x ) • u hPi{rn) ’ ' ' Ul,p i(rn) = 0 

n=M 

for each r G roN. Furthermore, the set of full mx-measure can only depend on a. 


Proof. Assume that X is connected. By an approximation argument, we may 
assume that each (rq,n)neN is a basic finite step nilsequence. Then there exist 
nilmanifolds X t = Gj/Tj, elements a* G Gi and functions f t G C(Xi) such that 

Ui, n = fi{OiT.i). 

Let G = G i x • • • x Gi, f = x • • • T; and X — X\ x • • • x Afi. Let a* = 
(0,..., a*,..., 0) and g(n) = • • • off (n) . By Lemma EH there exists r 0 G N such 

that for any r G r 0 N, (a^^x, g(rn)T ) neN is equidistributed on A" x F, where Y = 
c\x(g(r 0 n)r : n G N). So letting F = /, • • • f) and recalling E mx (/|A rai (T a )) = 0, 
we have 


JV—1 


lim 

N-M-too N — M 


— V /(o“<™>x) ■ F(g(rn)F) 


n=M 


= / fdm x ■ / Fdm,x — / E mx (/|A rai (T a ))dmx 


Fdrrix = 0 . 


Suppose that A" is not connected and A 0 is a connected component of A". Since 
a is ergodic, there exists k 0 G N such that A" is the disjoint union of X t = a 1 A 0 , 
j = 1,..., k 0 . Let a = a k °, po(t) = Po(k 0 t)/k 0 and g(t) = g(k 0 t ) for j > 1. For each 
i, since A, is connected and E mx . (f\X rat (Tg)) = 0, there exists ^ G N such that 
for any r G r ? N, 


JV-l 


lim 


N-M-t oo N — M 


Y f{d Mrn) x) ■ F(g(rn) f) = 0 


n=M 

for mAvalmost x G A*. So for any r G q ... r;N and mx-almost x G A, we have 

„ jv-i 


lim 

N—M—too N — M 


— V . F(g(k 0 rn)t) 


n=M 

N—l 


= lim 

iV-M-s-oo N — M 


— V • F( 9 (rn)f) = 0. 


n=M 


□ 
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For a measure-preserving system (A", 05, p, T), let Z k ,T be the T-invariant factor 
constructed by Host and Kra in |6]. Here we won’t give the explicit construction 
of Z k ^ Tl and the readers may refer to [6] for the related details. 


Lemma 5. Let (A, p,Ti,..., TJ) be a system. Suppose that pi(t),... ,pi(t) G Z[t] 
with pj( 0) = 0 and deg p i > maxj> 2 degpj. Suppose that j \G L°°(p) and 
fi _L JC rat (T \). T/zen /or an?/ e > 0, there exists r 0 G N szzc/z that for each r G r 0 N, 


lim 

TV—M—>-00 


1 


N — M 


N—l 

jiPl(rn) ^ 

n=M 


< e. 


Proof. Without loss of generality, we may assume that ||/j||oo < 1- In [3J Theorem 
1.2], Chu, Frantzikinakis and Host proved that there exists fceN (only depending 
on rnaxj degp.,- and /) such that if fi _L Z k ^ for some i, then 

„ N -1 


lim 

N—M—too 


E rpPlim) P rp 


nPi(rn ) 


N — M 


fi 


n=M 


= 0. 


( 1 ) 


So we may assume that fi G L°°(Z k) T il p) for each z. By [3J Proposition 3.1], for 
each 2 < i < l, there exists fi with ||/j||oo < such that 

(i) fi G L°°{Z k)Ti ,(j,) and ||/ 4 - 7,112 < 6/(2 1 + 2); 

(ii) For //-almost x G X and every r G N, {fi{Tf^ rn ^x)) n ^ is a (k degpi)-step 
nilsequence. 

Now it suffices to show that if f\ _!_ Z k) T x and /, G L°°(Z kt Ti, p) for 2 < i < l, 
then there exists r$ G N such that for any r G roN, 

„ N -1 


lim 

N-M^-OO 


_ __ rppitrn) _ rpP2(rn) _ rppi{rn )jr 


N-M 


n=M 


< -. 

~ 2 


( 2 ) 


First, assume that Tf is ergodic. According to the discussions in the proof of [3J 
Lemma 7.8], we can reduce the proof of (J2]) to a special case: T\ : x —» ax is an 
ergodic rotation on a nilmanifold A" = G/Y and f\ G C(X) satisfies fi _L K rat {T\). 
Now by (ii) and Lemma [4j for each r G roN, we have 

„ N-l 


lim 

N-M^f oo N — M 


ms A /.m 

n=M 

for //-almost x G A. It follows that 

JV-l 


'Pi(rn) 




'Pi (rn) 


lim 

N-M^-OO 


_ __ rpPprn) . j-,P2(rn) ^ rpPi(rn )jr 


N-M 


n=M 


= 0 < -. 
2 


When Ti is not ergodic, by the discussions in the proof of [3], Lemma 7.8], (EJ) 
also can be derived via the ergodic decomposition of p. □ 
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Lemma 6. Let (A", QS, //, Ti,..., T}) fre a measure-preserving system with those 
are commuting. Suppose that Pi(t) ,..., pi(t) £ Z[t] with pj( 0) = 0 /iave distinct 
degrees. Suppose that fi,... ,fi £ L°°(n) and fi _L JC rat (Ti) for some 1 < i < l. 
Then for any e > 0, there exists r 0 £ N such that for each r £ r 0 N, 


lim 

TV—M—>-00 


1 


N — M 


N—l 

rpPi(rn) rjnPi(rn) ^ 

n=M 


< e. 


Proof. Without loss of generality, we may assume that degpi > degp 2 > ••• > 
degp; and 11 /j 11 ^ < 1. We use an induction on l. The case l — 1 is known. 
Suppose that l > 2. 

If /i _L JC rat (Ti), then the lemma immediately follows from Lemma [U So we 
may assume that /* _L JC rat (Ti ) for some i > 2 and fi is JC rat (Ti )-measurable. 
Furthermore, by an approximation argument, we may assume that f\ is /C ri {T\ )- 
measurable for some r\ £ N, i.e., T ri fi = f\. Then there exists ry £ riN such that 
for any r £ r^N 


lim 

N—M—too 


= lim 

N—M—too 


< lim 

TV—M—>-oo 


N—l 


jipifrn) _ j,P2(rn) . . rpPilnn) ^ 


N-M 


,pi(r 2 n) 


n=M 


N-l 


f 1 ( rn ) C rpPi(rn) f 

1 ' N — M ^ 2 Ji 

n=M 

N -1 

53 (rn) / 2 • • • 7f (rn) /, < e, 


N-M 


n=M 


where we used the induction hypothesis in the last step. 


□ 


The following lemma is [2j Lemma 1.6]. 

Lemma 7. Suppose that (A", £>, /i) is a probability space and A],..., A; are sub-a 
algebras of X. Then for any non-negative f £ L 2 (/i) ; 


/• E(/|A0 ---E(/|A,)dju> fdfj, 


i +1 


Now we are ready to prove Theorem [T| 

Proof of Theorem [7] By Lemma [6l there exists r 0 £ N such that for each r £ r 0 N, 


lim 

TV—M—>-00 


JV-1 

1 53 T pi ^ rn ^f\ ■ ■ ■ T Pl( - rn )fi 


N-M 


n=M 


< 


2 l +i 




























if some fj _L /C rat (Tj). Since 1 A — E(l A |/C TOt (7})) orthogonal to JC rat (Tj), we can 
get 


lim 

TV—M—>-oo 


> lim 

TV—M—>-oo 


TV—1 


. rpPi{rn) 


,p,(rn)- 


N — M 

n=M 
1 ZV-1 Z 

n=M j =1 


6 • 2 l . 


2 l+1 


Next, choose a large r G r 0 N such that 


||E(l A |/C r (T J -)) -E(l A |/C T . ot (T j ))|| 2 < 


23/ 


for = /. So 

[ l A J]Tf (rn) E(l A |/C mt (T J ))d/i- f 

3=1 ■* 3=1 

Since pj(0) = 0, we have Tj^ T,,) E(l A |/C r (Tj)) = E(1 A |/C. r (!})). So 

1 7V " 1 r 

lim V / 1 a • 7f (TO) l A ■ ■ -T^ rn h A d^ 

N—M—>oo N — M ‘ J J 


< 


n=M ' 
TV—1 


n=M J j =1 

> / nn E (niMij))<z/i-5-|> (T urf/i) + 

where Lemma [7] is used in the last step. Now there exists N 0 = N 0 (e) such that if 
N — M > N 0 , then 


JV-l 


N-M 


n T~ Pl{rn) A ■ ■ ■ T Pl{rn) A ) > n{A) l+1 


n=M 


i.e., /i(A fl T x P1 ^A - ■ ■T pl( ' rn ^A) > /i{A) l+l — e for some n G [M,N]. Thus the 
gaps of 


{n : n{A n T~ pi{rn) A • • • T Pl{rn) A) > //(. A) l+1 - e} 


□ 


are bounded by N 0 . 
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